Book Hotels in Coastal Virginia, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Coastal Virginia hotels
Hilton Vacation Club The Historic Powhatan Williamsburg
3601 Ironbound Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $105 total per night from Oct 25 to Oct 26
$105 total
Oct 25 - Oct 26
Total with taxes and fees
This smoke-free resort features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a free kid's club and mini golf, and ...
"I appreciated the late check in and friendly staff"
Reviewed on Oct 19, 2026
The Colonies at Williamsburg
5380 Olde Towne Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $138 total per night from Nov 3 to Nov 4
$138 total
Nov 3 - Nov 4
Total with taxes and fees
2 outdoor tennis courts, an indoor pool, and a lazy river are all featured at this smoke-free hotel. Bring the family and enjoy the free water park, children's ...
"Had a great stay. Very nice accommodations."
Reviewed on Oct 19, 2026
King’s Creek Resort by Spinnaker
191 Cottage Cove Lane Williamsburg VA
2 outdoor pools, 2 outdoor tennis courts, and an indoor pool are all featured at this luxury aparthotel. There's fun for all ages with mini golf and express ...
"The mattress on the pullout couch was very brutal no sleep for two days."
Reviewed on Oct 18, 2026
Vacation Village At Williamsburg
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $141 total per night from Nov 2 to Nov 3
$141 total
Nov 2 - Nov 3
Total with taxes and fees
A full-service spa, 2 outdoor tennis courts, and an indoor pool are all featured at this Colonial aparthotel. Bring the family and enjoy the children's pool, ...
"Beautiful surroundings. Very quiet and well-maintained. Rooms were spacious and comfortable. Friendly and helpful staff."
Reviewed on Oct 19, 2026
Hilton Vacation Club Greensprings Williamsburg
3500 Ludwell Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $121 total per night from Oct 25 to Oct 26
$121 total
Oct 25 - Oct 26
Total with taxes and fees
This resort features an indoor pool and a gym. There's fun for all ages with mini golf and a children's pool, and barbecue grills are available on site. Enjoy ...
"Minus the timeshare pitches and 8:30 phone call follow ups, this place was perfect!!"
Reviewed on Oct 18, 2026
Wyndham Garden Williamsburg Busch Gardens Area
201 Water Country Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Nov 1 to Nov 2
$80 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"The hotel was decent. The staff was very friendly. The breakfast was good. My only complaint is the fitness room was filthy. It looked like it had not been cleaned in a long time. The rooms and the other areas were clean though. I would suggest that they put a sign up at the elevators letting you ..."
Reviewed on Oct 19, 2026
Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $66 total per night from Nov 4 to Nov 5
$66 total
Nov 4 - Nov 5
Total with taxes and fees
This motel features a snack bar/deli, laundry facilities, and free self parking. WiFi in public areas is provided and the front desk is staffed ...
"Tried to save money by getting a cheaper hotel, only lasted 3 hours before packing back up and going elsewhere. Very sketchy and dirty."
Reviewed on Oct 18, 2026
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
105 Visitors Center Dr Williamsburg VA
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $135 total per night from Oct 20 to Oct 21
$135 total
Oct 20 - Oct 21
Total with taxes and fees
Free water park access and an outdoor pool are featured at this smoke-free hotel. There's fun for all ages with mini golf and a children's pool, and families ...
Comfort Inn & Suites Hampton near Coliseum
1551 Hardy Cash Dr Hampton VA
Fully refundable
$92 nightly
The price is $107 total per night from Oct 25 to Oct 26
$107 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Don't see what you're looking for?
See all available properties in Coastal Virginia
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Coastal Virginia hotels
Days Inn by Wyndham Virginia Beach At The Beach
1000 Atlantic Ave Virginia Beach VA
$79 nightly
The price is $93 total per night from Oct 20 to Oct 21
$93 total
Oct 20 - Oct 21
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Coastal Virginia with star-rating
Check Coastal Virginia Hotels by Star Rating
5 Star Hotels
1 properties
Recent Coastal Virginia hotel reviews by fellow wanderers
Hilton Vacation Club The Historic Powhatan Williamsburg
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"I appreciated the late check in and friendly staff"
A verified traveler stayed at Hilton Vacation Club The Historic Powhatan Williamsburg
Explore More Ways to Travel with Travelocity
- Hotels near Waller Mill Park
- Hotels near Virginia Zoo
- Hotels near Virginia Wesleyan University
- Hotels near Virginia Museum of Contemporary Art
- Hotels near Virginia Beach Sportsplex
- Hotels in Virginia Beach
- Hotels near Virginia Beach Boardwalk
- Hotels near Town Point Park
- Hotels near St Paul's Episcopal Church
- Hotels in Spring Grove
- Hotels in New Point
- Hotels near Neptune's Park
- Hotels near Naval Station Norfolk Tour & Information Center
- Hotels near Naval Station Norfolk
- Hotels near Nauticus National Maritime Center
- Hotels near Muscarelle Museum of Art
- Hotels in Williamsburg
- Willoughby Spit Hotels
- Hotels near Yorktown Beach
- Hotels near Yorktown Farmers Market
- Hotels in Yorktown
- Hotels in Yorktown Naval Weapons Station
- Hotels in Mathews
- Hotels near Military Highway Station
- Hotels near Mount Trashmore Park
- Hotels near Eastern Virginia Medical School
- East Ocean View Hotels
- Hotels near Ocean View Beach
- Hotels near Douglas MacArthur Memorial
- Virginia Beach City County Hotels
- Hotels near Darling Stadium
- Hotels near Cypress Point Country Club
- Churchland Hotels
- Hotels near Chrysler Museum of Art
- Hotels near Chippokes Plantation State Park
- Hotels in Chesapeake
- Hotels near Chesapeake Conference Center
- Hotels near Chesapeake Beach
- Hotels near Carrollton Nike Park
- Hotels near Cape Henry Lighthouse
- Hotels in Cape Charles
- Camellia Shores Hotels
- Hotels near Busch Gardens Williamsburg
- Hotels near Buckroe Beach and Park
- Hotels near Broad Bay Country Club
- Hotels near Bon Secours DePaul Medical Center
- Hotels in Bohannon
- Hotels near Bethel Beach Natural Area Preserve
- Bayview Hotels
- Hotels in Battery Park
- Hotels near Bassett Hall
- Hotels near Edgar Cayce's Association for Research and Enlightenment
- Hotels near Fort Eustis
- Fort Story Hotels
- Hotels near Gallery of Military Circle
- Hotels in Gloucester
- Hotels near Great Neck Park
- Hotels near Greenbrier Mall
- Hotels near Greensprings Greenway Interpretative Trail
- Hotels near Hampton Coliseum
- Hotels in Hampton
- Hotels near Hampton Roads Convention Center
- Hotels near Hampton Roads Naval Museum
- Hotels near Hampton University
- Hotels near Harbor Park
- Hotels near Harrison Opera House
- Hotels near Hermitage Museum and Gardens
- Hotels near Hilltop Shopping Center
- Hotels near John B Todd Stadium
- Hotels in Jolliff
- Hotels near Lake Taylor Hospital
- Hotels near Langley Air Force Base
- Hotels near Langley Speedway
- Lynnhaven Hotels
- Hotels near MacArthur Center
- Hotels near Marina Shores Marina
- Northwest Hotels
- Northeast Virginia Beach Hotels
- Hotels near Norfolk VA
- Hotels in Norfolk
- Hotels near Norfolk Botanical Garden
- Hotels near Newtown Road Station
- Hotels in Newport News
- Hotels near Old Dominion University
- Hotels near Pacific Place
- Hotels near Pirates Paradise Mini Golf
- Hotels in Portsmouth
- Hotels near Princess Anne Plaza Shopping Center
- Hotels near Quarterpath Park
- Hotels near Richmond VA
- Hotels near Rivers Casino Portsmouth
- Hotels near Sandler Center for the Performing Arts
- Hotels near Sandy Bottom Nature Park
- Hotels near Sentara Leigh Hospital
- Hotels in Westville
- Hotels near Wells Theater
- Hotels near Water Country USA
- Hotels near War Memorial Stadium
- Hotels near Walter J Zable Stadium at Cary Field
